Genetic Clustering with Constraints

نویسندگان

  • Saeed Parsa
  • Omid Bushehrian
چکیده

The aim is to facilitate the application of user defined constraints to the genetic clustering algorithm. This is achieved by presenting a general penalty function. The penalty function is defined as a normal distribution. The function is augmented to an extensible environment to assemble genetic clustering algorithms, called DAGC. The main idea behind the design of DAGC is to provide the researches with an environment to develop and investigate genetic clustering algorithms by selecting the building blocks from an extensible library. It also provides the user with some templates to build their own building blocks. This new version of DAGC is equipped with some interfaces to define new constraints or to apply existing ones. ACM Classification: G.3 (Mathematics of Computing, Probability and Statistics, Probabilistic algorithms)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generating Optimal Timetabling for Lecturers using Hybrid Fuzzy and Clustering Algorithms

UCTTP is a NP-hard problem, which must be performed for each semester frequently. The major technique in the presented approach would be analyzing data to resolve uncertainties of lecturers’ preferences and constraints within a department in order to obtain a ranking for each lecturer based on their requirements within a department where it is attempted to increase their satisfaction and develo...

متن کامل

A Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints

One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...

متن کامل

Combining Data Clusterings with Instance Level Constraints

Recent work has focused the incorporation of a priori knowledge into the data clustering process, in the form of pairwise constraints, aiming to improve clustering quality and find appropriate clustering solutions to specific tasks or interests. In this work, we integrate must-link and cannot-link constraints into the cluster ensemble framework. Two algorithms for combining multiple data partit...

متن کامل

Data Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach

Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...

متن کامل

Comparison of Ducted and Non-Ducted Ship Propellers with Constraints Consideration Using Genetic Algorithm

In recent years, in spite of progressing in the ship propulsion system, many problems are required to work in order to gain highest performance. Optimization of propeller system, as the most important and applicable in this type of systems is of special importance. In many vessels, due to their certain conditions design, ducted propeller is used. Genetic algorithm is a powerful method for findi...

متن کامل

Data Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach

Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Research and Practice in Information Technology

دوره 39  شماره 

صفحات  -

تاریخ انتشار 2007